Pada Mac 1947, persidangan Islam se-Malaysia (Pan-Malayan Islamic conference) yang pertama telah diadakan di Madrasah Ma'ahad al-Ehya as-Sharif di Gunung Semanggol, Perak. Perhimpunan yang ditaja oleh Parti Kebangsaan Melayu Malaya (PKMM) di bawah pimpinan Dr. Burhanuddin al-Helmy dianjurkan untuk membincangkan masalah ekonomi yang dihadapi oleh golongan Melayu-Muslim. Ianya bertujuan membawa gerakan-gerakan dan pemikir-pemikir Islam yang lebih aktif secara politik dan progresif di dalam negeri untuk duduk bersama-sama. Hasilnya MATA, Majlis Agama Tertinggi Malaya (Supreme Religious Council) Malaya telah tertubuh.

MATA mula menganjurkan perhimpunan dan kegiatan politik bagi aktivis Melayu-Muslim untuk berkumpul dan berbincang rancangan untuk masa depan dan keperluan untuk mengerahkan masyarakat umum. Majlis itu juga menganjurkan satu persidangan pada 13–16 Mac 1948 yang membincangkan isu tempatan dan antarabangsa yang berkenaan dengan masyarakat umum. Peserta-peserta persidangan merasakan Pertubuhan Kebangsaan Melayu Bersatu, UMNO tidak melakukan apa yang memadai untuk mengemukakan isu mustahak secara umum dan puak konservatif-nationalis juga tidak memainkan peranan yang cukup untuk kepentingan Melayu-Muslim. Perwakilan UMNO di dalam MATA tidak berpuas-hati dengan nada perbincangan pihak Islamis, yang dirasai terlalu berunsur revolusi dan militan. Perwakilan UMNO telah melaporkan pendapat dan pemerhatian mereka pimpinan mereka menyebabkan pemimpin UMNO Dato' Onn Jaafar mula mengeluarkan amaran mengenai "ancaman bahaya dari gunung", yang merujuk kepada Gunung Semanggol, lokasi pergerakan MATA.

Sejurusnya Parti Orang Muslimin Malaya atau Hizbul Muslimin telah ditubuhkan pada 17 Mac 1948 dipimpini Ustaz Abu Bakar al-Baqir selepas persidangan kedua MATA yang mengisytiharkan supaya MATA diatur-semula sebagai satu parti politik Islam. Dengan penubuhan Hizbul Muslimin, kesemua aktiviti politik telah dipindahkan kepada pertubuhan politik baru itu. MATA pula berperanan sebagai biro hal-ehwal agama parti itu. Walau bagaimanapun, parti politik Islam yang pertama di Malaya ditakdirkan untuk tidak bertahan lama apabila ianya diharamkan oleh kerajaan British dengan dakwaan bahawa Hizbul Muslimin menjalin hubungan dengan Parti Komunis Malaya (PKM) yang diharamkan. Ordinan Darurat 1948 yang diluluskan menyebabkan Hizbul Muslimin diharamkan dan dianggap bahaya.